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Abstract: Internet-based provision of computer resources is known as cloud computing. It is possible to 
utilise data that is controlled by a third party or some other individual at a distant place through cloud 
computing. Service Level Agreements (SLAs) are used by the majority of Cloud providers to define the 
services they provide. As part of the SLA, the service provider promises a certain level of quality of the 
service. Computing and data clouds are two sorts of clouds in a cloud-based system. In cloud technology, 
task scheduling is critical to ensuring service quality and SLA. One of the most important aspects of 
cloud computing is a well-organized work schedule. In this article, we have designed an optimal task 
scheduling method using RAO approach. The RAO algorithm is simple, required number of parameters, 
and required no tuning of parameters as compared to the other algorithm. Further, a multi-objective 
function is designed based on RAO algorithm performs the optimal scheduling. The performance 
evaluation is done by considering number of tasks such as 50,100,200, 300,400, and 500. Further, 
number of performance metrics are determined for it. The outcomes represents that the presented 
technique provides lesser values of AWT, ATT, and make span over the existing method. 
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1. INTRODUCTION 


( "ai computing is a kind of parallel and 
distributed computing that consists of 
dynamic, interconnected, and _ virtualized 

resources [1]. In cloud technology, resource 

management has a significant impact on a variety 
of factors, including price, performance, and 
effectiveness [2]. Cloud resource management 
focuses primarily on two issues: allocation of 
resources and job scheduling. The term "allocation 
of resources" refers to the process of assigning 
available resources in accordance with the 
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requirements of individual applications. The goal 
of task scheduling is to increase profits, optimize 
usage of resources, and fulfil the needs of the end 
user. 


In the beginning, conventionally-based task 
scheduling approaches were presented in the 
literature. Examples of these algorithms are Max- 
Max, Min-Min, First Come First Served (FCFS), 
and Priority-based algorithms [3]. These 
algorithms, on the other hand, do not effectively 
plan the work and create a huge amount of waiting 
time. Metaheuristic techniques for job scheduling 
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have been used to get around this problem [4]. To 
solve the issue, the metaheuristic algorithms 
consider the tasks to be a problem and attempt to 
schedule work based on the objective function. 
Many optimization algorithms for job scheduling 
have been proposed in the literature. The GA [5], 
PSO [6], the FA [7], CSO algorithm [8], and 
Egyptian vulture optimization algorithm (EVOA) 
[9] are the most prominent optimization methods. 
In the GA algorithm, the parents are chosen at 
random. As a result, a decent offspring generation 
cannot be achieved if the parents picked are of poor 
quality. In addition, the present optimization 
algorithms have a reduced convergence rate to 
discover the optimum result and local optimization 
issues [10]. Thus, in order to deal with these issues, 
the optimization techniques are a hybrid. It is 
possible to use a combination of methodologies, 
such as the firefly genetic algorithm [11], the 
genetic ant optimization algorithm [12], the whale 
genetic optimization algorithm [13], and hybrid 
EVOA and firefly algorithm [14]. It is, however, 
more efficient to use a hybrid approach, but it takes 
longer to discover the best schedule. Therefore, in 
this paper, in place of the hybridization approach, 
we have explored the optimization algorithms that 
required minimum parameter values and required 
no parameter tuning as compared to the existing 
optimization approaches. 


The main contribution of this paper is optimal task 
scheduling in order to decrease the average waiting 
time. In order to achieve this goal, RAO algorithm 
is taken under consideration [15]. The proposed 
method is determined the optimal scheduling based 
on the objective function. Average waiting time 
(AWT) is taken as objective function in the 
proposed method. The simulation evaluation is 
performed in MATLAB and various parameters 
such as average waiting time, average turnaround 
time, make span, and standard deviation are 
determined for it. The outcomes represents that the 
presented technique perform superior over other 
method [9]. 


The remaining paper is as follows. Section 2 shows 
the related work. Section 3 explains the 
preliminaries. Section 4 illustrates the presented 
method is designed for optimal task scheduling. 
Section 5 shows the simulation evaluation. In 
section 6 conclusion of the research article. 


2. RELATED WORK 


In this section, we have studied the latest methods 
are designed for optimal task scheduling. 


Kaur et al. [9], In this research, we offer a cloud 
computing task scheduling algorithm that is both 
efficient and effective. The primary contribution 
that this work makes is an increase in the 
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convergence rate that may be used to locate the 
most effective task scheduling. The EVO algorithm 
is utilised in order to accomplish this goal 
successfully. In order to locate the best answer, the 
EVO algorithm executes a series of straightforward 
tasks, including "striking" it with a rock, "rolling" it 
with twigs, and "changing the angle." Because of 
these activities, the exploration rate to discover the 
ideal solution is significantly higher than that of the 
already available optimization algorithms. In 
addition to this, a multi-objective-based fitness 
function, as opposed to a single-objective fitness 
function, is intended to discover the best answer 
possible. In order to validate the suggested method, 
a number of distinct tasks are taken into 
consideration, and the size of their respective files 
is produced at random. In addition, other 
performance indicators, including such 
Computation time, AWT, and ATT, are measured. 
It has been discovered that the suggested technique 
performs noticeably better when measured against 
the existing methods. 


Kaur et al. [14], Metaheuristic algorithms are used 
to solve NP-hard scheduling problems. The goal 
function-based metaheuristics found the optimal or 
near-optimal solution. GA , PSO, EVO, as well as 
FFA are used for work scheduling. This work 
combines two metaheuristic algorithms to improve 
optimality. Egyptian vulture optimization delivers 
an optimal solution. Then, the firefly technique is 
used to estimate the final global optimum. 
Parameters like population as well as iterations are 
also changed to determine the ideal solution. The 
proposed approach is implemented = in 
MATLAB and its performance metrics are 
calculated. The new approach is compared to 
existing methods using various parameters. 


Adil et al. [16], This study investigates Meta- 
Heuristic for Hadoop cloud work scheduling. 
Hadoop is an open implementation of the Map 
Reduce framework used to handle computationally 
expensive jobs on a miulti-node cluster. The 
scheduling algorithm determines the order and 
node of job execution to create an efficient 
schedule. A scheduling algorithm employs 
execution time, task arrival order, and data location 
to produce the best consequently result. PSO is 
used to determine task execution schedules and 
compared toGA, BF, FIFO, as _ well as 
DSP algorithms. This. study proves PSO's 
superiority over other algorithms for cloud work 
scheduling. 


3. PRELIMINARIES 


In the section, RAO algorithm is explained to 
understand the proposed method is designed for 
optimal task scheduling. 
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Ravipudi Venkata Rao (2020) proposed Rao 
algorithms, metaphor-free optimization [15, 17]. 
Rao Algorithms use best as well as worst outcomes 
in each round and random interactions to quickly 
find an optimal solution. Figure 1 shows RAO's 
flowchart. The RAO _ based on _ the 
determination, population size, design factors, and 
completion condition. Then, depending on the 
research function, each population's fitness is 
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evaluated to find the best as well as worst solution. 
Customize solutions depending on best, worst, and 
random events, as shown. If the modified solution 
is better than the best, take the best solution. The 
whole operation is repeated until termination 
criterion is not found. In the last, optimal solution 
is reported. In the proposed method, optimal 
starting pixel in the cover image is determined 
using the RAO algorithm. 


Initialize population size, number of design 


variables and termination criterion 


Identify best and worst solutions in the 
population 


Modify the solutions based on best and worst solutions and random interactions 


Xi Xnat 015 (XG pests ~ Xjworst) 


Yes 


Accept and replace 


the previous solution 


Is the solution corresponding to XY 


better than that corresponding toy, ? 


’ 
ii 


No 


Keep the previous 


solution 


Is the termination criterion satisfied? 


Report the optimum solution 


Figure 1- Flowchart of RAO Algorithm 
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4. PROPOSED METHOD 


The presented technique is based on RAO approach for optimal task scheduling. The flowchart of the proposed 
method is designed for optimal task scheduling shown in Figure 2. 


Total Number of Iterations Lower and Upper Bound 


Total Number of Tasks-—————>} RAO Algorithm \¢—— Objective Function 


| 


Optimal Task Scheduling 


y 


Performance Analysis 


Figure 2- Flowchart of Optimal Task Scheduling using RAO Algorithm 


In the proposed method, initially, total number of 
tasks, iterations, lower and upper bound, and 
objective function are input to the RAO algorithm 
for optimal task scheduling. The steps are taken in 
the proposed method for optimal task scheduling is 
explained below. 


1. Initially, execution time is generated in the lower 
and upper bound range for total number of tasks. 


2. The total number of populations is defined and 
each population is randomly permutated to generate 
different task scheduling. 


3. The fitness evaluation of each population is done 
using objective function. In the proposed method, 
average waiting time (AWT) is taken as objective 
function. 


4. Based on objective function, best and worst 
population is determined. 


5. Next, new population is generated based on the 
best, worst, and random interaction parameters. 


6. The new population's fitness is matched to the 
best population, then updated if necessary. 


7. The whole operation is iterated for fixed number 
of iterations. 


The presented program's results are analyzed 
utilizing average waiting time, average turnaround 
time, and computation time. 


5. SIMULATION RESULTS 


The presented technique is simulated in MATLAB. 
The setup configuration for the RAO algorithm is 
shown in Table 1. 


Table 1- Setup Configuration for the RAO Algorithm 
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Parameters Value 
Total Population 20 
Total Iterations 500 
File Size 32-64MB 
Total Number of Tasks 50 
Objective Function AWT 
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Table 2 explains the performance parameters are determined for the proposed method [9, 14]. 


Table 2- Performance Parameters 


Parameters Equation 

Average Waiting Time ye G 
(AWT) wT =e 
Average Turnaround Time MG 

( ATT) ATT = 

Makespan Makespan=Maxjetasx{Ci} 


Next, the simulation evaluation of the presented 
technique using various parameters. 


Figure 3 shows that the proposed method lesser 
AWT time over the original AWT. 


Table 3 shows the simulation evaluation of the 
presented technique based on AWT parameter. 


Table 3- Average Waiting Time 


Tasks Original AWT Proposed Method AWT 
50 1142.70 1133.10 
100 2449.40 2401.60 
200 4674.40 4639.50 
300 7221.90 7115.00 
400 9421.70 9416.30 
500 11863.00 11798.00 
Average Waiting Time 
14000 
12000 
10000 
8000 
6000 
4000 E : 
2000 
0 | | | fa 
50 100 200 300 400 500 


mOriginal AWT Proposed Method AWT 


Figure 3- Comparative Analysis of Original and Proposed Method AWT 


Table 4 shows the simulation evaluation of the 
presented technique based on ATT parameter. 


Figure 4 represents that the presented technique 
lesser ATT time over the original ATT. 
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Table 4- Average Turnaround Time 
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Tasks Original ATT Proposed Method ATT 
50 1190.30 1180.70 

100 2498.80 2451.00 
200 4721.50 4686.60 
300 7270.00 7163.00 
400 9469.40 9463.90 
500 11910.00 11846.00 

Average Turnaround Time 
14000 
12000 


8000 
6000 
4000 
—s | 
0 | | 
50 100 200 300 400 500 


Original ATT Proposed Method ATT 


Figure 4- Comparative Analysis of Original and Proposed Method AWT 


Table 5 represents the simulation evaluation of the 
presented technique based on makespan parameter. 


Figure 5 shows that the proposed method lesser 
makespan time over the original makespan. 


Table 5- Makespan 


Tasks Original Makespan Proposed Method Makespan 
50 59515 59035 

100 249882 245102 

200 944304 937322 

300 2180986 2148910 

400 3787742 3785558 

500 5955112 5922942 
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Figure 5- Comparative Analysis between Original and Proposed Method Makespan 


5.1. Comparative Analysis 


In this part, suggested and current approaches are 
compared. To compare suggested and existing 
methods, the designed code is _ simulated 
independently 50 times and average value of AWT, 
ATT, and makespan is determined. Table 6 


compares the obtained from the presented AWT- 
based methods. Figure 6 indicates that the 
presented technique lowers AWT than _ the 
conventional method. 


Table 6- Comparative analysis of the presented technique with the existing technique depends on AWT 


Tasks EVOA [9] Proposed Method 
50 1275.6 1145.30 
100 2328.9 2330.50 
| 200 4932.5 4718.00 
| 300 7166.3 7102.60 
| 400 9510.9 9485.80 
500 12774 11891.00 


Average Waiting Time 


50 


8000 
6000 
4000 
2000 [ 
, an HE 
100 200 300 400 500 


MEVOA wm Proposed Method 


Figure 6- Comparative Analysis based on AWT 
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Table 7 shows the comparative analysis of the 
presented technique with the existing method based 
on ATT parameter. The result shows that the 
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presented technique achieves lower AWT as 
compared with other method, as shown in Figure 7. 


Table 7- Comparative analysis of the presented technique with the existing technique depends on ATT 


| Tasks EVOA [9] Proposed Method 

50 1334.2 1193.30 

100 2381 2378.50 

200 4985.4 4766.00 

300 W175 7150.60 

400 9560.7 9533.80 

500 12827 11939.00 

Average Waiting Time 

14000 
12000 
10000 

8000 

6000 

4000 U fl 

2000 

> mam HE 
50 100 200 300 400 500 


HEVOA Proposed Method 


Figure 7- Comparativ 


Table 8 shows the comparative analysis of the 
presented technique with the existing method based 
on AWT parameter. The result shows that the 


e Analysis based on ATT 


presented technique obtains 


lower AWT = as 


compared to the existing method, as shown in 


Figure 8. 


Table 8- Comparative analysis of the proposed method with the existing technique depends on Makespan 


| Tasks EVOA [9] Proposed Method 
| 50 66711 65711 
| 100 238096 237096 
| 200 997077 996077 
| 300 2165239 2164239 

400 382467 381467 

500 6413306 5412306 
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Figure 8- Comparative Analysis based on Makespan Parameter 


6. CONCLUSION 


In this paper, an optimal task scheduling method is 
designed using swarm intelligence algorithm. In the 
swarm intelligence algorithm, RAO algorithm is 
taken under consideration. The RAO algorithm is 
simple, required minimum number of parameters, 
and no tuning of parameters are required. The RAO 
algorithm searches the optimal task scheduling 
depends on the objective function. The average 
waiting time is taken as objective function in the 
proposed method. The simulation evaluation is 
done by considering the number of tasks and 
outcomes represents that the presented technique 
provides lesser values of AWT, ATT, and 
makespan as compared with other technique EVOA 
based method [9]. 
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